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Abstract 



This article lists all the solution of the Catalan equation — y'^ — 1 for 
x,y & when one of the primes p and q is even. On our way we also solve 
the Diophantine equation ax^ — = b, where x,y are integers in Z[i], p is 
an odd prime and a and b are rational integer with |6| < 2^'/^. 



0.1 Introduction 



The famous conjecture of Catalan states that "The only solution of the 
equation x*" — = 1 with x^y G Z, 7^ and m, n G N, m, n > 1 is 
(±3)2-23 = 1". The conjecture was finally proven with the mammoth effort 
of Preda Mihailescu P, [Tj [8] . There are account of studies of the Catalan 
equation — y"' = 1 over number fields K (i.e. x,y & Ok, the ring of 
integers of K). The number field analog of the conjecture has not seen much 
light of the day. The authors in |2] showed that over any number field the 
equation has only finitely many solution, but the bounds on the possible 
solutions are astronomical. Note that its enough to consider the equation 
— yi = 1^ where x, y G Ok and p, q are primes. Even primes exhibited 
a different behavior in rational case [3l |5] and so is the case for Z[i]. In 
our attempt [l]to study the Catalan equation over Z[i] we need to dispose 
the case when one of the prime is even. This article handles the same for Z[i]. 

Consider a tupple {x,y,p,q), with x,y E Z[z], satisfying x'^ — y'^ = 1. 
Such a tupple is referred as a Catalan tupple whenever xy 7^ 0. In this 
article we are interested in the case when one of the prime is even. When 
both p = q = 2 then x — y and x + y are units and one finds that either 
X = or y = 0. Thus we can assume that one of p and q is even and the 
other is odd. The equation x^ — y"^ = 1 translates to y'^ — x^ by the change 
of coordinates x — )■ —x and y — > iy. Thus, its enough to study any one 
of the equation x^ — y"^ = 1 and x^ — = 1 in order to solve the Catalan 
equation with even exponent. 

In the first section we assume that the prime p > 5 and solve the equation 
xP — y'^ = 1. The method is on the line of Liouville's idea of approximations of 
algebraic numbers by rationals. In section 2 we give solution for the equations 
x^ — ?/3 = 1 and x^ — y"^ = 1, which exhibit some non-trivial solutions. This 
computation is based on some ideas of elliptic curves. In section 3 we handle 
the left cases x^ — y^ = 1 and x^ — i/^ = 1 which were not covered earlier and 
require delicate analysis than in section 1. For the primes p > 5 the approach 
is to reduce the solvability of the equation x^ — t/^ = 1 to solvability of an 
equation of the form (x Y — 4{y y = 4, and then solve the latter one. 
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0.2 Primes p > 5 and g > 5 



In this section, we prove 

Theorem 1. The equation — = 1 for p > 5 has only trivial solutions 
x,y E Z[i]. 

Proof. Suppose that — y^ = 1 has a solution. Then we have; 

XP = y^ + l = (y + i)(y-i). 

Note that y can not be real. If y is real, then y is a. rational integer and 
x^ — y'^ + 1 is a, +ve integer. If + 1 is a p*'* power of a rational integer 
then we obtain a solution to the Catalan equation x^ — y^ = 1 in rational 
integers, but such a solution does not exist. If + 1 is not p*'* power of a 
rational integer then the polynomial — (y^ + 1) is irreducible over Z and 
hence can not have a solution in Z[i]. We consider following two cases; 
Case (1): y + i and y — i are coprime. 

This will give y + i and y — i are p*'* powers up to a unit. Since all the units 

in 7j[i] are p^^ powers so y + i and y — i are p^^ powers themselves. 
One has y + i = x{ and y — i = X2, which leads to; 

x{-xl^ 2i. (1) 

Since y is not real, I2/ + i| 7^ \y — i\. So one has \xi\ 7^ \x2\- Without loss 
of generality we can assume that \xi\ > \x2\ — \fn for some +^6 integer n. 
So one has ja^il > v^ttT+T. Now using equation 1 we obtain; 

2 = = \xl-xl\ 

>\ rifP I I rifP I 

1 2 

>{n+ - 

> 5/2. 
This is a contradiction, 
case (2): y + i and y — i are not coprime. 
Claim: gcd{y + i,y — i) —2i 

Any common divisor oi y + i and y — i will divide 2i. At least one oi y + 
i and y — i is divisible by (1 + i)^ = 2i, as the power of 1 + i in {y + i){y — i) 
is at least p > 3. Also y + i and y — i differ by 2i so the other one too is 
divisible by 2i. This proves the claim. 
Hence one has, 

y + i^{l + iy'x{ y-i^{l + iY'x^, 
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where ri,r2 are positive integers satisfying ■min{ri,r2} — 2 and ri + r2 = 

(mod p). 

Let us assume that min{ri,r2} = r^, so one gets (1 -^-iy^x^ — (1 + 1)^X2 = 
2i, which in turn, by putting 2:3 = — (1 + i)''xi with ri + r2 = kp, leads to 
|a;| — X2 = 1 for some integers X3,X2 in Z[i]. Also X3 = or ^2 = will 
lead to y — ±i, which corresponds to a trivial solution. A similar equation 
unfolds when min{ri,r2} = ri. Thus the theorem is proved once we show 
that the equation 1 has no non-trivial solutions in Z[i]. This is 

done in next proposition. □ 

Proposition 1. Let p > 7 be a rational prime. The equation — x^ — 1 
has no non-trivial solution in 

Lemma 1. For any solution {x,y,p,q) of the Catalan's equation with y + 

1 p — 4 

i and y — i not coprime one has \x\ > 2^{2~ — 1). 

Proof. As earher we will obtain —2i = (1 + 1^X2 — (1 + , which 

gives {—X2y = 1 (mod (1 + since A; > 1. As p does not divide 

2P-4 _ 2P-5 = #(Z[i]/(l + if-y we get -X2 = 1 (mod (1 + iY'^) and 
hence \x2\ > 2(p-^)/2 - 1. Now \x\ > 2^X2] > 2V2(2(p-4)/2 _ 1)^ 

proving the 

lemma. □ 
Lemma 2. Letxs,X2 be as in Proposition 3.2.2, then one has 

Proof. Since X3,a;2 satisfy xl - 4x1 = 4, we have ^ = 41/^(^(1 + ^)^^^, for 

27ri 

some integer n, here Cp — ^^ ■ Using binomial expansion we see that, 

1^3 4 l,pX2\ 4 2! ^2p-l+---JI- 



We note that the following claim will establish the lemma. 
Claim: n — Q. 

Clearly |a:3| < |x2|^, this gives us, after multiplying by X3, 
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Let X3X2 ^a + ib, then Im{\x3\^ - 4^/^^x3X2) = -4i and 
hence one obtains 

HhKc; + cV) + «(c - c/)]i < 4^'^^ + + •••)!• 

Let A be a solution of + | = 0, then = is a real number. We have 



Cp"-C/ A'-l'-pli^M' C?-C/ 



I.e. 



I.e. 



Since p > 7 and |x2| > \/3, the right side quantity in above inequahty is at 
most l-^. 

Now if lA^ - 1| > 3, then jA^ - Cp"| > lA^ - 1| - 2. This will force that left 

hand side is at least 1/3, which is in contradiction to the upper bound. 

In case |A^ — 1| < 3, then we obtain |A^ — Cp"! < ^ • Since A^ is real, we 

obtain |/m(Cp")| < i-e \sin{^)\ < One checks that the last 

inequality does not hold unless n — 0, establishing the claim. 

□ 

Now we intend to give the proof of the proposition 1. 

Proof. (Proposition 1) One observes that if there is a non-trivial solution, 
then ^3 is even and X2 is odd (i.e 1 + i\xs and 1 + i f X2). As p > 5, X2 can 
not be a unit. One checks that both|x3|, \x2\ are bigger than y/S. Let us 
write = as + ib^, X2 = a2 + ib2- 

Since 03 - 4^/^02 = Re{x3 - 4^1^ X2) so, using lemma 2 one obtains 
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One knows that ;^|2;2| > min{\a2\, \ b2\}- We make the following, 
Claim: min{\a2\, I62I} 7^ 0. 

We see that 02 7^ 0, because if it is then from the inequality (2) we find that 
I as I = 0, as the latter quantity in above inequality is less than 1. This will 
give (^63)^ — 4(^62)^ = 4, a contradiction as left hand side is not real. 
Also we see that 62 7^ 0. Considering the imaginary part we will obtain 

|63-4VP6.|<4V.i_L(l+(lZ^^ + ...). 

So we get, similarly, 63 = 0. Thus, in this case, X2 and are real. Define y 
y — i = (1 + "1)^X2^ then y + i = —(1 + i)^^x^ and y^ + 1 = {—X2X3y. Thus 
y satisfies x^ — y^ = 1 with x = —X2X3 e Z. Since y is purely imaginary, by 
putting x' — —X and y' — y/i we obtain an integral solution y'^ — x'^ = 1 
of the Catalan's equation over Z, a contradiction. This contradiction estab- 
lishes the claim. 

Let us assume that mm{|a2|, I62I} = |a2|. Now consider the function f[x) = 
— 4, Then one has , 

^ <l/(-)-/(4^/^)| = |--4V-|be-^l, 



|a2r '02' " ' " '0-2 

for some point ^ between ^ and 4^/^*. Now using above estimate we get 



|a2|f \a2\ P\X2\P-'^^^ 2! x'^^ 



Also we have \a2\ < :^|^2| and hence one obtains. 



J_ < ^ 1(1 + (V^-^) ^ + 

|a2|^-|a2| P2^|a2ri'^ 2! + ■ ■ -JIlP^ I 
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I.e. 



2'^<4V.|(l+(l/£zi)^ + ...)||e-'|. 

^2 

Now we note that 1 + ^^^^7^^ ^^p-i + • • • is dominated by the geometric series 
1 + 1-^ + I + . . .. Using the lower bound on Xo obtained in lemma 1 
{\X2\ > 2^/2 - 1), we see that 2^^ < 4Vp|^p-i|(1 + ^). If |^| < 4Vp then we 
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obtain 2^2 < 4(^1 -|- -L) i^^t this is not possible for p > 5. 

Now we handle the case I — I > In this case we have ^ = 4^/^ + e, where 

I a2 I ^ ' 7 



a3-4VPa2, 
|e| < I j — j 1 

^2 



So < (41/P + e)P-i < 4(P-i)/P + 1. To see the last inequality we just 

notice that | {^"^^^ a'^'^'^'^^ < 1/p and Using this we obtain that p satisfies 

2^ < 4 + 4^/^ and this does not hold for p > 7. □ 



0.3 Elliptic curve case 

In this section we intend to settle the equations —y"^ = 1 and x"^ — = 1. 
They both represent elliptic curves defined over Q. 

We will consider the equation x"^ — = 1, which after change of co- 
ordinate takes the form y'^ = x^ + 1. The first one is dealt similarly. We 
will let E denote the set of Q-rational points on the curve y'^ = x^ + 1 
and E{i) will denote the Q(i)-rational point on the same. Both E{i) and E 
have a group structure under 'elliptic curve addition +'. Given any point 
P = {x,y) in E{i), the point P = {x,y) is also in E{i). Here z 1 — > z is 
complex conjugation. The point P + P of E{i) is stable under complex con- 
jugation and hence is in E. Thus we have the trace map T : E{i) — > E 
sending P 1 — > P + P. To know the points in E{i) it is enough to find T^^{P) 
for P E E. Using Cremona's table [4j we see that that E is of rank and 
the torsion group is of order 6. The six torsion points are R = (2, 3), 2P = 
(0, 1), 3R= (-1, 0), 4P = (0, -1), 5R = (2, -3), 6R = (00, 00). 

Now consider 4P = (0, —1) G E, we want to find points Q G E{i) such 
that T{Q) = 4:R, i.e. those points Q = {x,y) such that Q,Q and (0, 1) are 
collinear. A line passing through Q,Q and (0, 1) is given hj y = mx + 1, 
with m = ^5^. To get the points Q and Q we solve the equations y = mx + l 
and y^ = x^ + 1. This gives, other than (0, 1), a quadratic equation, namely, 

— m^x — 2m = 0. 

Since we are looking for integral points Q = {x, y) and both Q, Q lie on 
L so we have x -|- x = m is an even integer. Further we want the point Q in 
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E{i) and not in E so the equation — m^x — 2m = shall have two non 
real roots, also since we want the points to be integral so these roots must 
be in Z[i]. Hence the discriminant m"^ + 8m shall be —ve of square of an 
integer. One observes that this is impossible. Thus there are no points on 
E{i) with T{P) — AR. Since T is a homomorphism so there are no points on 
E{i) whose image under T is R, 2R (if P i — > R then 4P i — > AR) and hence 
also there is no point on E{i) whose image is 5R = —R. 
Now consider the case 3R = (—1, 0). We consider the line through this point, 
as it is its own reflection, with slope m, where m is chosen as in earlier case. 
The line is given hj y = m{x + l), we substitute this in the equation defining 
the curve to obtain the points of the intersection. We have {m{x + 1))^ = 
x^ + 1. Canceling the factorx + 1 we obtain x'^ — {w? + l)x + (1 — m^) = 0. 
Again we obtain + 1 is an even integer and so m is an odd integer. Also 
the discriminant {tv? + 1)^ — 4(1 — tv?) is —ve of square of an integer. This 
is impossible for any integer m. Hence there are no points P on the curve 
mapping to 3i? under T. 

Now we consider the last case of point at infinity, the identity of the group 
law. Here we are looking for points P on the curve E{i) such that P = —P. 
If we write P = {a + ib, k + il) then at once we have 6 = 0, A; = 0. But then 
from the equation of the eUiptic curve we obtain {iVf = + 1, i.e. (—a, /) 
is a solution to x^ — y'^ — 1 in rational integers, this forces I — and hence 
P e E. So there are no solution to the equation x'^ — y^ — 1 in E{i) which 
are not in E. 

For the equation x^' — = 1 we see that the point at infinity corresponds to 
one solution (—2, ±3i) in E{i). There are no more solution. 

0. 4 Equations x^^ — = 1 and x'^ — = 1 

We will work with one of the equation, viz. , x^ — y^ = 1. The other one is 
analogus. Again as remarked in section 1 it boils down to proving an ana- 
logue of Theorem 1 for p = 5. Here we prove the following; 

Theorem 2. Equation x^ — Ax^ — 4 has no non-trivial solution except x^ — 
— (1 + i) and X2 = i- 

Proof. We note that if one of 2:3 and X2 is a unit then xs — — (l + i) and X2 = 

1. Now assume that none of them is a unit. So we can assume that both 
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{x^l, \x2\ are bigger than 2. Let us put X3 = 03 + ib^, X2 — a2 + i&2- Using the 
Lemma 3.2.4 we get |(a;3 — 4-^/^X2)! ^ ^■ 
We begin with — Ax 2 = 4, 
i.e. 

(X3 - A^"'x2){xt + A^/''xlx2 + . . . + A^/^'xt) = 4. 
Let us put ^^^^ = 77, then |1 — r^j < ^. One has 

Similarly one also obtains 

\hl - Ahl\ = \h - A'H2\f>\h\%l + T + . . . + t')\ 

for r = Since % - A^H2\ < K^s - A^I^X2)l one gets, |1 - r| < ^. 

Using I63 - 4^/^62! ^ 1(^3 ~ 4^/^x2)1, we have 

\^l-it\i^.{^)^\'>A\^ + r^...^r% (3) 

Note that (1 + r + . . . + r^) = ^—^7-^, for e = 1 — r. Now using the upper 
bound on e we obtain |(l+r + ... + T'')| <5 + py + + + < 5.6. 

Similarly we have | {jE^^ I > 4.7. 

Now if I63I < 0.8|x3|, then from equation (3.3) we obtain 

- 46^1 < 4(0.80)^— < 2. 

We show that this is not possible. Since h\ — Ab\ is a non zero rational integer 
so we need to show that \h\ — AhW ^ 1. 

Let us assume that |6| — 46|| = 1. Since x\ — Ax\ — 4, we obtain 

(a3 + i63)^ -4(a2 + i62)^ = 4. 

Comparing the imaginary parts and taking \b\ — 46|| = 1 in account we have 
5a = 1, for some rational integer a, which is not possible. In case I63I > 
0.8|x3|, then |a3| < 0.6|x3|. Now, as done with the imaginary part, using the 
real part of x^ — A^/^X2 we obtain \a\ — Aa%\ < 1, which is a contradiction. 

□ 
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Remark 1. We note that proof of this section also works for the section 1 
(in the sense that it works for any exponent p > ?>) hut we have included that 
proof, as it involves a different argument. 

Now using Lemma 1, Theorem 1, Theorem 2 we see that the equa- 
tion a;^ — = 1 and — y'^ = 1 has no non-trivial solution in Z[i] for 
p > 5 and g > 5. This with section 2 shows that the non-trivial solution 
to the equation — y"^ = 1 va. Z[i] are (—2, ±3i) and that to the equation 
x2 -y9 = 1 in Z[i] are (±3,2). 

Acknowledgment. The second author is grateful to Professor Joseph Oesterle 
for suggesting the trace map used in section 2. 
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